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Abstract: The notion of single-valued neutrosophic composite relation was redefined by S.Dey and 
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1. Introduction 

The concept of neutrosophic set was introduced by Smarandache [13,14] in the 1990’s. 
Afterwards many researchers [7,8,11,12,15] studied and developed it. Since its inception, the 
neutrosophic set has garnered significant interest from researchers worldwide due to its flexibility 
and effectiveness. It has proven to be not only valuable in the advancement of science and technology 
but also applicable in various other fields. For instance, works[1,2,6,18,19] on medical diagnosis, 
decision-making problems, image processing, social issues etc. had also been done in a neutrosophic 
environment. 

In 2010, Wang et al.[16] further developed the notion of a single-valued neutrosophic set. Salma 
et.al. [9,10] added the thinking of neutrosophic relation and studied some of its properties. Building 
upon these concepts, Yang et al.[17] in 2016 introduced single-valued neutrosophic relation and 
investigated some properties. Taking the concept forward, Kim et al.[5] generalized the notion of a of 
single-valued neutrosophic relation from a set X to a set Y. The authors also introduced the 
composition of two neutrosophic relations and throughly examined various properties associated 
with it. 

More recently, in 2022, S.Dey and G.C.Ray [3] introduced a novel definition for the neutrosophic 
composite relation of two single-valued neutrosophic relations. In this article, we aim to explore and 
investigate some properties related to the redefined neutrosophic composite relation. 


2. Preliminaries 

In this section we confer some basic concepts which will be helpful in the later sections. 
2.1. Definition: [13] Let X be the universe of discourse. A neutrosophic set A over X is defined as 
A = {(x, Ty (x), I4(X), Fa(x)): x € X}, where the functions J4,J,,F, are real standard or non-standard 
subsets of ]~0,1'[, ie., Ty:X > 170,14, I4:X > ]70,1*L Fa: X > 170,1*[ and 0 <%(x) +I4(x) + 
Fy(x) < 3. 
The neutrosophic set A is characterized by the truth-membership function J,, indeterminacy- 
membership function J,, falsehood-membership function F,. 
2.2. Definition:[16] Let X be the universe of discourse. A single-valued neutrosophic set (SVNS, for 
short) A over X is defined as A = {(x,Jy(x),I4(x),Fy(x)): x € X}, where J,,J,,F, are functions 
from X to [0,1] and 0 < J4(x) +. J4(x) + Fy(x) < 3. 
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The functions J,,J,,F, denote respectively the degrees of truth-membership, indeterminacy- 
membership, falsehood-membership of the element x € X in A. 

The set of all single-valued neutrosophic sets over X is denoted by N(X). 

2.3. Definition:[4] Let A,B € N(X). Then 


i. (Inclusion): If J4(x) S Jp(x),Ig(x) = Ip (x), Fa(x) = Fp(x) for all x € X then A is said to be 
a neutrosophic subset of B and which is denoted by AC B. 
ii. (Equality): If AS B and BGA then A=B. 
iii. (Intersection): The intersection of A and B, denoted by ANB, is defined as ANB = 
{(x, Ta (2) A Tp), Ia (X) V Ip (X), Fae) V Fe (x)): x € X}. 
iv. (Union): The union of A and B, denoted by AUB, is defined as AUB = {(x,I,(x) Vv 
Tp (x), Ig(X) A Ip (X), Fae) A Fe (x)): x € X}. 
v. (Complement): The complement of the NS A, denoted by A‘, is defined as A‘ = 
{(x, F(x), 1 — Ig), Ta(x)): x € X} 
Vi. (Universal Set): If Jy(x) = 1,J4(x) =0,F,(x) =0 for all x €X then A is said to be 
neutrosophic universal set and which is denoted by X. 
vii. (Empty Set): If %(x) =0,5,(x) =1,F4(x)=1 for all x€X then A is said to be 


neutrosophic empty set and which is denoted by @. 


2.4, Definition: [4] Let A,B € N(X) and {A;:i €A} S N(X), A is an index set. Then the following 
hold. 
i. AUA=A and ANA=A 


li. AUB=BUA and ANB=BNA 

iii, AU@O=A and AUX=X 

iv. AN@=G@ and ANX=A 

v. AN(BNC)=(ANB)NC and AU(BUC)=(AUB)UC 
vi. (AS =A 

vii. (AUB) = ASN BS and (AN B)* = AS UBS 
viti, (Uj Ai)© =Nien Aj and (Nie Ai) =Vien Aj 

ix. = BU (Nien Ai) =Nien (BU Aj) 

xX. BN Vien Ai) =Vien (BN Aj) 


2.5. Definition: [5] Let X,Y,Z be three ordinary sets. Then R is called a single-valued neutrosophic 
relation (SVNR, for short) from X to Y if it is a SVNS in XxY having the form R= 
{((x, Y), Tr(X, Y), Ipn(% VY), Fr(x,y)): (x,y) EX XY}, where Jp:X XY > [0,1], Jp: X X Y > [0,1], Fp: X Xx 
Y > [0,1] denote respectively the truth-membership function, indeterminacy-membership function, 
falsity-membership function. 

In particular, aSVNR from from X to X is called aSVNRin X. 

The empty SVNR and the whole SVNR in X, denoted by @y and Xy respectively, are defined as 
Oy = {((x, y),0,1,1): (x,y) © X X X} and Xy = {((x, y),1,0,0): (x,y) € X x X}. 
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The set of all SVNRs from X to Y is denoted by SVNR(X x Y) and the set of all SVNRs in X is 
denoted by SVNR(X). 
2.6. Definition: [5] Let R € SVNR(X x Y). Then 

i. The inverse of R, denoted by R~*, is a SVNR from Y to X defined as R7+(y,x) = R(x, y) 


for each (y,x) EY x X. 
iii |The complement of R, denoted by R°, is a SVNR from X to Y defined as Jr (x,y) = 
Fry) IR) = 1—-In(xy), Fro) = Tr, y) foreach (x,y) €X XY. 


2.7. Definition: [5] Let R,S € SVNR(X x Y). Then 

i. R is said to be contained in S$, denoted by RES, if Ip(%,y) SFY), In(%y) = 
Is(x%, VY), Fr(%, vy) =Is(x,y) foreach (x,y) EX XY. 

ii. R is said to be equal to S, denoted by R=S,if RES and SCR. 

iii. The intersection of R and S, denoted by RNS, is defined as RNS = {((%,y),Ip(X,y) A 
Ts (%)Y), In (XV) VIs(x,¥), Fax y) V Fs(x,y)): (1 y) © X x V3. 

iv. The union of R and S, denoted by RUS, is defined as RUS = {((x,y),Ir(%y)V 
Ts (%)Y),In(%V) AIs(x,¥), Fax y) \Fs(x,y)): (1 y) © X x Yh. 


2.8. Definition: [5] Let X,Y,Z be three ordinary sets. Also let R € SVNR(X XY) and S € SVNR(Y x 
Z). Then the composition(max-min-max composition) of R and S, denoted by S oR, isaSVNR from 
X to Z defined as 
SoR = {((%,Z), sor(% 2), Ison (2), Fsor(%, Z)): (% 2) € X x Z}, 

where 

Tsor(% Z) =Vyey Sr%¥) A Is(y,2)), 

Isor(X,Z) =Ayey Jr(%Y) V Is, Z)), 
Fror(% Z) =Ayey (Fr(%Y) V Fs, 2)). 


2.9. Definition:[5] 

i. The single-valued neutrosophic identity relation in X, denoted by ly, is defined as : for each 
(x~y)EXXX , TFTyaGyY=15I,4%y) =0F,(%y)=0 if x=y and F,(x%,y)= 
0,J1,(%¥) = 1,F,(%,y) =1 if x #y. 

iii ASVNR R in X is said to be reflexive if for each x € X, Tp(x,x) = 1,Ip(x, x) = 0,F p(x, x) = 
0. 

iii A SVNR R in X is said to be symmetric if for each (x,y)EXXX, Ip(%y)= 
Tr) X), In VY) = In( X), Fr ¥) = Fry, x). 
iv. ASVNR R in X is said to be transitive if RoR GR,ie., R? CR. 


2.10. Proposition:[5] Let X be an ordinary set and R € SVNR(X). Then R is symmetric iff R7* = R. 


Sudeep Dey and Gautam Chandra Ray, Properties of Redefined Neutrosophic Composite Relation 


Neutrosophic Systems with Applications, Vol. 7, 2023 4 
An International Journal on Informatics, Decision Science, Intelligent Systems Applications 


2.11. Definition:[3] Let X,Y,Z be three ordinary sets. Also let R € SVNR(X XY) and S € SVNR(Y x 
Z). Then the redefined neutrosophic composite relation of the SVNRs R and S, denoted by So R, is 
aSVNR from X to Z defined as 


SOR =1( 2), Tenl%, 2) Jen ZF ple) ez) eX XZ), 
where 


IR(«%Y)+ITs (7,2) 
Tor (X,Z) =Vyey ar a 
IrR(®Y)+Is(y,Z) 


Isor(X,Z) =Ayey 5 


y 
FrROY)+Fs(y,2Z) 


Fsor(X,Z) =Nyey F 


2.12 Example: Let X = {a,b}, Y = {p,q},Z = {u,v}. Also let R € SVNR(X XY) and S €E SVNR(Y X Z) 
be given by the Table-1, Table-2. 


Table-1 
R p q 
(0.6, 0.1, 0.2) | (0.1, 0.2, 0.7) 
(0.5, 0.6,0.7) | (0.3, 0.2, 0.1) 
Table-2 
Uu v 
(0.5, 0.3, 0.2) (0.6, 0.4, 0.3) 
(0.9, 0.1, 0.2) | (0.2, 0.5, 0.4) 


Then by using the definition 2.11, we have 


0.6+0.5 0.1+0.9. 


Tr(ay)+T5(y,u) 

Tgor (a, U) =Vyey = : s =v (3 = 0.55. 
Ir(ay)t+Is (yu) 0.1+0.3 0.2+0.1 

Ison (A, U) =Ayey R : Ss = a{ ee }=0.15. 
Fr(ay)+Fs(yu) _ — -0.2+0.2 0.7+0.2 


Fsor(@,U) =Ayey Mg O20. 


2 


Similarly proceeding for the pairs (a, v), (b, u), (b,v), we get the redefined neutrosophic composite 


relation S oR € SVNR(X X Z) as shown in the following Table-3. 


Table-3 
SoR u v 
a (0.55, 0.15, 0.20) (0.60, 0.25, 0.25) 
(0.60, 0.15, 0.15) (0.55, 0.35, 0.25) 
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Main Results: In this section we study the properties of redefined neutrosophic composite relation. 


3.1. Proposition: Let X,Y,Z be three ordinary sets. Also let R,S € SVNR(X X Y) and P € SVNR(Y x 


Z). Then 
i. Po(RUS)=(PeR)U(P°S). 
ii ROESSPORCPdS, 

iii. (PoR)71=R10P7},” 


Proof: 
i. Clearly Po(RUS),(P°R)U(P°S) € SVNR(X X Z). Let (x,z) € X x Z. Then 


TRus(%,Y)+Ip(y,Z) 
Tro x,z)=Vo—o 
P (rus) ( Z) yey 2 


=Ay Sr(Y)VI5(x,Y))+Ip (Y,2) 
yey 2 


aang Ree Vv IGE Z LACES 


yey 2 2 
=[v TR(x,Y)+Ip(y,Z) viv SS RONEN 
yey 2 yey 2 


= Tpor(X,Z) V Ipos (x, Z) 

= Tiporyu(pos) (% Z) 
Similarly we can show that Jp.(rus)(%,2Z) = Iporyucpesy(*,Z) and Fpocrusy(*,2) = Frperyupesy(%,Z) - 
Therefore Po (RUS) =(PeR)U(P°S). 
ii. Clearly PoR,PoS € SVNR(X X Z). Let (x,z) € X x Z. Then 


Toap(%)Z) = V TROY) TPO) <v BOY *TPO) [- R SS] = Toes (Xx, Z). 
yey yey 


Therefore, Jp.p(x,Z) < Tpos(X,Z). 
Similarly we can show that Jp.p(x,Z) = Ipos(x,Z) and Fp.p(x,w) = Fp.s(x,Z). 


Hence PoREPoS. 


iii. Clearly Po R € SVNR(X XZ) and (P°R)1,R-+ oP? ESVNR(Z X X). Let (z,x) €Z XX. 
Then 


Tipory-1(Z,X) = Ipor(%, Z) 


TR(%Y)+Ip (V2) 
yey 2 


Tp-1(,X)+Ip-1(Z,Y) 
yey 2 


Tide ae) 
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Similarly we can show that J(p.g)-1(Z,X) = Ip-1.p-1(Z, x) and F(p.py-1(Z,x) = Fr-top-1(Z, x). 


Therefore (P 0 R)71 = R710 P7}, 


3.2. Remark: Redefined neutrosophic composite relation is not commutative. We shall establish by 


the following counter example. 


Let X = {a,b},Y = {p,q},Z = {u,v}. Also let RE SVNR(X x Y),P € SVNR(Y x Z). Obviously PoRE 


SVNR(X x Z) and Re P € SVNR(Y XY). Therefore Po R # RoP. 


3.3. Remark: Redefined neutrosophic composite relation is not associative. We shall establish by the 


following counter example. 


Let X = {a,b}, Y = {p,q},Z = {u,v},W = {x,y}. Also let RE SVNR(X XY),P € SVNR(Y XZ) and 


Q €SVNR(Z x W) be given by the following Table-4, Table-5, Table-6. 


Table-4 
R Pp q 
a (.6,.1,.2) (.1,.2,.7) 
(.5,.6,.7) (.3,.2,.1) 
Table-5 
P u v 
p (.5,.3,.2) (.6,.4,.3) 
(.9,.1,.2) (.3,.2,.1) 
Table-6 
x y 
(.5,.4,.2) (.5,.3,.1) 
v (.8,.2,.1) (.3,.6,.4) 


Then by using the definition 2.11, we find the redefined neutrosophic composite relations P oR € 


SVNR(X X Z),Q°P €SVNR(Y X W),Q° (Po R) € SVNR(X X W),(Q° P)o R € SVNR(X X W) 
shown in the following Table-7, Table-8, Table-9, Table-10. 


Table-7 
PoR u v 
a (.55,.15,.20) (.60,.25,.25) 
(.60,.15,.15) (.55,.35,.25) 
Table-8 
Qe? x y 
p (.70,.20,.15) (.50,.40,.25) 
(.70,.25,.15) (.70,.30,.20) 


as 
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Table-9 
Qe(PeR) x y 
a (.475,.225,.225) (.475,.225,.225) 
(.475,.225,.225) |  (.475,.225,.225) 
Table-10 
(QoP)oR x y 
a (.65,.15,.175) (.55,.25,.225) 
b (.60,.225,.125) (.50,.25,.15) 


We see that Jo.por)(@,x) = 0.475 and 
Tiqsp)or (A,X), 80 Qe(P oR) #(QoP)OR. 


Tigopyor(@,X) = 0.65 . Since Too(por)(AX) # 


3.4, Remark: Redefined neutrosophic composite relation is not distributive over intersection. We shall 
establish by the following counter example. 

Let X = {a,b},Y = {p,q},Z = {u,v}, W = {x,y}. Also let R,S ESVNR(X XY),P € SVNR(Y XZ) be 
given by the Table-11, Table-12, Table-13. 


Table-11 
R Pp q 
a (.6,.1,.2) (.1,.2,.7) 
(.5,.6,.7) (.3,.2,.1) 
Table-12 
S Pp q 
a (.8,.7,.3) (.2,.0,.7) 
(.7,.2,.3) (.5,.6,.4) 
Table-13 
P u v 
p (.5,.3,.2) (.6,.4,.3) 
(.9,.1,.2) (.3,.2,.1) 


Then by using the definition 4()@, we find the SVNRs RNS € SVNR(X X Y),P o(RNS) € SVNR(X x 
Z),P°R € SVNR(X X Z),P°S €SVNR(X X Z) and (P°R)N(P°S) € SVNR(X X Y) as shown in the 
following Table-14, Table-15, Table-16, Table-17, Table-18. 
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Table-14 
PoR u v 
a (.55,.15,.20) (.60,.25,.25) 
(.60,.15,.15) (.55,.35,.25) 
Table-15 
PoS u v 
a (.65,.05,.25) (.70,.25,.30) 
(.70,.25,.25) (.65,.30,.30) 
Table-16 
Ras p q 
a (.6,.7,.3) (.1,.2,.7) 
(.5,.6,.7) (.3,.6,.4) 
Table-17 
Po(RNS) u v 
a (.55,.15,.25) (.60,.35,.30) 
(.60,.35,.30) (.55,.50,.40) 
Table-18 
(P°R)N(P°S) Uu v 
a (.55,.05,.20) (.60,.25,.25) 
(.60,.15,.15) (.55,.30,.25) 


From the Table-17 and Table-18, it is easy to see that 
Ipocrns) (a, u) =.15 and I(por)n(Pes) (a, u) = .05. 
Therefore Po(RNS)#(Pe°R)N(P°S). 


3.5. Proposition: Let X bean ordinary set and R,S € SVNR(X x X). If R,S are reflexive then So R is 
reflexive. 
Proof: For any two elements x,y € X, we have 


Ir) +Ts (yx) 


Toop(X,X) = V 
bea (2) =v, Ba 


iG CEERI Vv ple ee 


=[V " 


VEX 2 


=[ v Rens) y 4. R and S are reflexive) 
YX 2 2 


=[Vv ROY TIS) Vv1=1 
VFX 
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Again 


IrR(@&yY)+Is (yx) 


Isopn(X,X) = A 
ser (x) = A, BPE 


= [ A ARO ISO TY a PRES 
VFX 


= [A BEVHsO, Ic R and S are reflexive) 


VEX 2 

= [ A RE WTISO)A9 
VFX 

=0 


Similarly we can show that Fs.p(x,x) = 0. 


Therefore, So R is reflexive. 


3.6. Remark: Let X be an ordinary set and R, P € SVNR(X). If R,P are symmetric then Po R may 
not be symmetric. We shall establish it by a counter example. 
Let X = {a,b}. Also let R, P € SVNR(X) be given by the Table-19 and Table-20. 


Table-19 
R a b 
a (0.6, 0.1, 0.2) (0.5, 0.6, 0.7) 
(0.5, 0.6, 0.7) (0.3, 0.2, 0.1) 


Table-20 
P a b 
a (0.5, 0.3, 0.2) (0.6, 0.4, 0.3) 
(0.6, 0.4, 0.3) (0.2, 0.5, 0.4) 


0.6+0.6 0.5+0.2 


Then Jpop (a,b) =Vyex POPPE) Ly AO’ Oore} = 0.6 


Irby) +Ts5(,a) ~y 0.5+0.5 0.3+0.6 


and Jpog(b,@) =Vyex Sey = 0.5. 


We can see that Jp.rg(a,b) = 0.6 # 0.5 = Jp.g(b, a). Therefore Po R is not symmetric. 


3.7. Proposition: Let X be an ordinary set and R,S € SVNR(X x X) are symmetric. Then So R is 
symmetric iff SoR =RoS. 


Proof: Since R and S are symmtric, so R"' = R and S~* =S [by 2.10]. First suppose that So R is 


symmetric. Then So R = (SoR)7+ =R-+0S7'=ReS. Conversely suppose that So R = Re S. Then 
(SoR)+=R 10S =RoSjie., SoR is symmetric. 
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3.8. Proposition: Let X be an ordinary set and R € SVNR(X x X) be transitive. Then RoR is 
transitive. 
Proof: Since R is transitive,so RoR G&R,ie., R? SR. Now 


Tp2(%Y)+Tp2 (9.2) 


T, x,Z)=V 
R2oR2 (X, Z) yex 2 


TROY)+IR(Y,Z) 
yex 2 
= Tror(%, Z) 
= Tp (x, Z) 
Similarly we can show that Jp2,22(X,Z) = Ip2(x,Z) and Fpz.p2(X,Z) = Fr2(x,Z). Therefore R* o R* 


R?. Hence R?,i.e., RoR is transitive. 


3.9. Proposition: Let X be an ordinary set. If R € SVNR(X) is transitive R~* is also transitive. 
Proof: Since R is transitive,so RoR © R. Now 


Tp-1(%,Y)+Tp—1 (9,2) 


Tp-top-1(X,Z) he 5 


TROX)tIRZY) 
yex 2 

= Trop (Z,X) 

< T(z, x) 

= Ty-1(x,2) 
Similarly we can show that Jp-1.p-1(X,Z) = Ip-1(x,Z) and Fp-1.p-1(X,Z) = Fp-1(x,z). Therefore 
RoR? GR“ andso, R~" is transitive. 
3.10. Remark: Let X be an ordinary set and R,S € SVNR(X). If R,S are transitive then RUS and 
RS may not be transitive. We shall establish it by a counter example. Let X = {a,b}. Also let R,S € 
SVNR(X) be given by the Table-21 and Table-22. 


Table-21 
a b 
(0.8, 0.5, 0.4) (0.6, 0.4, 0.5) 
(0.7, 0.6, 0.2) (0.7, 0.6, 0.3) 
Table-22 
a b 
(0.7, 0.4, 0.2) (0.4, 0.6, 0.4) 
(0.5, 0.4, 0.3) (0.5, 0.4, 0.4) 


Clearly R and S are transitive. 


Then the relations RUS and RS are as given in Table-23 and Table-24. 
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Table-23 
RUS a b 
a (0.8, 0.4, 0.2) (0.6, 0.4, 0.4) 
(0.7, 0.4, 0.2) (0.7, 0.4, 0.3) 
Table-24 
RNS a b 
a (0.7, 0.5, 0.4) (0.4, 0.6, 0.5) 
(0.5, 0.6, 0.3) (0.5, 0.6, 0.4) 
Now, 
Tp(a, y) + Fg(y,b) 0.8+0.6 0.6 + 0.7 
Trusyo(nus)(4:b) =Vyex 5 =V {7 7 3 =. 
aaa Teageae (a, b) =Vyex REM TSOP) =y poeeer, 25#05) - 06. 


We can see that J(rusyocrus)(a,b) = 0.7 > 0.6 = Trus(a,b), ie. (RUS)°o(RUS)ERUS. Therefore 


RUS isnot transitive. 


We can also see that Jans)crns)(b, a) = 0.6 > 0.5 = Trns(b,a), ie. (RNS)O(RNS)ERNAS. 


Therefore RNS is not transitive. 


3. Conclusion 

In this article, we have investigated various properties in connection with redefined 
neutrosophic composite relation. Our investigations into the neutrosophic composite relation provide 
valuable insights and pave the way for further advancements in the field of neutrosophic algebra. We 
anticipate that the findings presented in this study will serve as a significant resource for researchers 
and scholars, enabling them to build upon our work and contribute to the ongoing development and 
exploration of neutrosophic algebra. 
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